"""
素数指的是只能被1和自身整除的大于1的整数
"""
from math import sqrt

num = int(input("请输入一个数字: "))
end = int(sqrt(num))
is_prime = True
# print(end)
for i in range(2, end + 1):
    if num % i == 0:
        is_prime = False
        break
if is_prime and num != 1:
    print('%d 是素数' % num)
else:
    print('%d 不是素数' % num)
